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METHOD AND APPARATUS FOR FACILITATING REVERSE PLAYBACK 



This application claims the benefit under 35 U.S.C. Section 119(e) of a U.S. 
Provisional application by Adrian Yap et al. entitled "MPEG FRAMES MANAGEMENT 
FOR REVERSE PLAYBACK", Serial No. 60/186,548, filed on March 2, 2000; and of a 
5 U.S. Provisional application by Adrian Yap et al. entitled "DIGITAL VIDEO 
RECORDER", Serial No. 60/199,438, filed on April 25, 2000, the entire contents of 
each application being Incorporated by reference herein. 

Background of the Invention 

1 . Technical Field of the Invention 

f\0 This invention generally relates to digital recording, playing, and playback of 

previously recorded audiovisual (A/V) signals. This invention more particularly relates 

L to a method for playing back MPEG video frames in reverse order such that video 
frames in a group of pictures (GOP) are played back with finer temporal granularity. 

2. Description of Related Art 

=15 Conventional devices exist for recording broadcast audiovisual signals. 

Particularly, various digital VCRs are known that record an off-air broadcast and later 
playback the previously recorded program. 

While digital VCRs have an advantage over analog VCRs because the playback 
is of the same digital quality as the real-time broadcast, such conventional digital VCRs 
20 also have certain disadvantages. Among these disadvantages is that, due to current 
storage limitations, reverse playback of MPEG video frames is typically limited to 
viewing the I frames (the anchor frames or interframes) of a GOP. 

A typical GOP may contain one l-frame in 15 frames of video. As a 
consequence, each l-frame is used to represent about 0.5 seconds of video. Thus for a 
25 1x speed reverse playback, the same video image would be displayed for 0.5 second 
(i.e. the single l-frame is repeated for 15 frame times). 

For example, in conventional systems that offer reverse playback features, a 
typical GOP may include !, P and B frames in some order, such aslBBPBBPBBP 
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B B P B B. These frames are actually different pictures of a subject image, hence 
group of pictures or GOP. The P-frames are single directional predictive frames which 
are dependent on the I frame (i.e., the P frames typically show changes in the basic 
overall image, like cloud cover changes in an image of a city skyline, for example). The 
5 B frames are bi-directional frames which provide for high compression (they have the 
highest compression ratio in the GOP). 

The problem during reverse playback of GOPs on conventional systems is that 
large portions of recorded image data (e.g., the P and B-frames in the GOP) are 
skipped or omitted in the playback. Particularly, only the l-frames are played back. This 

1 0 is due to the fact that there are not enough frame times to decode the number of frames 

:: needed to display all the image data in a GOP. 

J For example, take a recorded broadcast such as a football game. The viewer 

has just seen a successful field-goal attempt split the uprights. He now wants to replay it 
again, and selects the reverse playback option on his remote. With conventional 

15 systems, as the video is being reversed, the viewer might see the ball go through the 

□ uprights in one displayed segment (frame), in mid-flight in the next displayed segment, 
and then maybe at the point of impact with the kicker's foot in the next reverse 

M= displayed video segment. Since only the l-frames are being played back in reverse, a 
substantial part of the video footage is omitted. 

20 Moreover, suppose the sequence of I and P-frames to be displayed in reverse 

are as follows: In, Pn+i, Pn+2. Pn+3 and Pn+4 ('H storage and decode order). To display 
these frames in reverse order, the viewer would be presented with Pn+4, Pn+s, Pn+2, Pn+i 
and In. Due to the predictive nature of MPEG compression, at least 4 frames (namely In, 
Pn+1, Pn+2, Pn+s) iTiust be docoded and stored in order to decode and display the first 

25 frame to be displayed (Pn+4)- Further, a 1x reverse playback of I and P-frames means 
that each frame will be displayed for 3 frame times (since the two intermediate B-frames 
are not decoded or displayed). Therefore, each time that the last frame in a GOP is 
desired to be displayed, 5 decodes must take place. 

Given that MPEG decoders typically decode one frame in one frame time (1/30 

30 second), it is impossible to decode 5 frames in 3 frame times. Accordingly, this means 
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that a typical decoder can only decode 3 frames, namely In, Pn+i and Pn+2 in 3 frame 
times. As mentioned above, Pn+s and Pn+4 are also required to be decoded in order to 
display Pn+4. Hence, it is impossible to display I and P-frames at 1x reverse playback — 
since only tine l-frames can be displayed at 1x reverse playback with existing MPEG 
5 architectures. This is an undesirable situation because each l-frame in a GOP 
represents about 0.5 second of video. As a consequence, the reverse playback is very 
jerky and annoying to the human eye. 

Therefore, what is desired is a method and apparatus for performing reverse 
playback of previously recorded audiovisual (AA/) signals, which addresses the 
10 aforementioned drawbacks, and which is able to display I, P and B-frames of a GOP in 
reverse playback at speeds of at least 1x or greater. 

Summary of the Invention 

The present invention provides a method and apparatus for recording and for 
processing the recorded coded MPEG video frames to facilitate reverse playback. The 

1 5 method may be useful with DVR applications that have recently entered the market. 
One feature permits the user to play back recorded material in a temporally reversed 
manner at speeds of at least 1X or greater by storing the decoded frames in a graphics 

; accelerator memory. 

More particularly, the present invention may utilize a bus to interconnect a host 

20 processor, transport processor, decoder, memory device, graphics accelerator and 
hard disc drive (HDD). Audiovisual (AA/) data is received by the transport processor 
and routed to both the memory device and the decoder in a parallel fashion. The host 
processor then moves the AA/ data from the memory device to the HDD for recording. 
The decoder decodes the received AA/ data and sends the decoded data to the 

25 graphics processor for graphics processing and then NTSC encoding, with the 
encoded NV data being outputted to a display device such as a television, computer 
monitor, etc. By storing decoded MPEG video frames in the graphics accelerator's 
memory, it is possible to display all the frames of the GOP in reverse order without 
further additional hardware. 
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Further scope of applicability of the present invention will become apparent from 
the detailed description given hereinafter. However, It should be understood that the 
detailed description and specific examples, while indicating preferred embodiments of 
the invention, are given by way of Illustration only, since various changes and 
5 modifications within the spirit and scope of the Invention will become apparent to those 
skilled in the art from this detailed description. 

Brief Description of the Drawings 
The present invention will become more fully understood from the detailed 
description given hereinbelow and the accompanying drawings which are given by way 
^0 of illustration only, and thus are not limitative of the present invention, and wherein: 

Fig. 1 is a block diagram of a system capable of performing reverse playback 
according to an exemplary embodiment of the invention; 

Fig. 2 Is a block diagram showing an exemplary construction of the memory 
;j device according to an exemplary embodiment of the invention; 
15 Fig. 3 is a block diagram showing an exemplary construction of the graphics 

accelerator according to an exemplary embodiment of the invention; 

Fig. 4 is a flow diagram showing data flow for record and reverse playback in 
accordance with an exemplary embodiment of the Invention; 

Fig. 5 is a flow diagram showing an alternative signal path for recording; 
20 Fig. 6 illustrates the reverse playback field (frame) management for a first GOP 

according to an exemplary embodiment of the Invention; 

Fig. 7 Illustrates decoding and storage of a subsequent (second) GOP; and 
Figure 8 illustrates the reverse playback field (frame) management for the 
second or subsequent GOP according to an exemplary embodiment of the invention. 

25 Detailed Description 

Figure 1 illustrates an apparatus 1 that is capable of performing reverse 
playback as further described below. The apparatus 1 utilizes a bus 5 to interconnect 
various components and to provide a pathway for data and control signals. 
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In particular, Figure 1 illustrates a host processor 10, a memory device 15 (in an 
exemplary configuration embodied as an SDRAM 15) and hard disc drive (HDD) 20 
connected to the bus 5. The host processor 10 may also have a direct connection to 
SDRAM 15 as shown in Figure 1 . 
5 As further shown In Figure 1, a transport processor 30 and PCI l/F 40 

(peripheral component interconnect interface) are connected to the bus 5. The 
transport processor 30 also has a connection to input port 25 and SDRAM 35. 
Furthermore, the PCI l/F 40 is connected to a decoder 50. The decoder 50 is 
connected to a graphics accelerator 60 (hereinafter GA 60), with GA 60 being 
10 connected to its associated SDRAM 62. The output of GA 60 is in turn sent to a 
i display device 70. As is also seen in Fig. 1, decoder 50 includes both an MPEG AA/ 
;= decoder 52 and an AC-3/MPEG audio decoder 56, the output of the latter being sent 

to display device 70 after conversion in digital-to-analog converter (DAC) 72. 
ifj The host processor 10 may be constructed with conventional microprocessors 

i5 such as the currently available Pentium™ processors from Intel. Host processor 10 
;= performs non real-time functions in the apparatus 1, such as graphics-user interface 
r and browser functions. 

t: HDD 20 is actually a specific example of a mass storage device. In other words, 

the HDD 20 may be replaced with other mass storage devices as is generally known in 

20 the art, such as known magnetic and/or optical storage devices, (i.e., embodied as 
RAM, a recordable CD, a flash card, memory stick, etc.). In an exemplary configuration, 
HDD 20 may have a capacity of about 20 Gbytes (GB), where preferably about 16 GB 
is available for various recording applications and the remainder flexibly allocated for 
pause applications in the apparatus 1 . 

25 The bus 5 may be implemented with conventional bus architectures such as the 

peripheral component interconnect (PCI) bus that is standard in many computer 
architectures. Alternative bus architectures could, of course, be utilized to implement 
bus 5. 

The transport processor 30 performs real-time functions and operations such as 
30 control of the AA/ data flow, conditional access, program guide control, etc., and may 
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be constructed with an ASIC (application specific integrated circuit) that contains, for 
example, a general purpose R3000A MIPS RISC core, with sufficient on-chip 
instruction cache and data cache memory. Furthermore, the transport processor 30 
may integrate system peripherals such as interrupt, timer, and memory controllers on- 
5 chip, including ROM, SDRAM, DMA controllers; a packet processor, crypto-logic, PCI 
compliant PC port, and parallel inputs and outputs. The implementation shown in 
Figure 1 actually shows the SDRAM 35 as being separate from the transport processor 
30, it being understood that the SDRAM 35 may be dispensed with altogether or 
consolidated with SDRAM 15. In other words, the SDRAMs 15 and 35 need not be 

10 separate devices and can be consolidated into a single SDRAM or other memory 

i- device. 

The input port 25 receives audiovisual bitstreams that may include, for example, 
= MPEG-1 and MPEG-2 video bitstreams, MPEG-1 layer II audio bitstreams and Dolby 
t digital (AC-3) audio bitstreams. Exemplary AN bitrates may range from about 60 Kbps 
=15 to15 Mbps for MPEG video, from about 56-384 Kbps for MPEG audio, and between 
about 32-448 Kbps for AC-3 audio. The single-stream maximum bitrate for apparatus 
1 may correspond to the maximum bitrate of the input programming, for example 16 
Mbps or 2 MBps, which corresponds to the maximum MPEG-2 video bitrate of 15 
Mbps, maximum MPEG-1 Layer-2 audio bitrate of 384 kbps, and maximum AC-3 
20 bitrate of 448 kbps. 

Of course, various other audiovisual bitstream formats and encodation 
techniques may be utilized in recording; for example, the apparatus 1 may record an 
AC-3 bitstream, if AC-3 broadcast is present, along with MPEG-1 digital audio. Still 
further, the received audiovisual data may be encrypted and encoded or not encrypted 
25 and encoded. If the audiovisual data input via the Input port 25 to the transport 
processor 30 is encrypted, then the transfer processor 30 may perform decryption. 
Moreover, the decryption may be performed instead by the host processor 10. 

Alternatively, the host processor 10 and transport processor 30 may be 
integrated or otherwise replaced with a single processor. As mentioned above, the 
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SDRAMs (15 and 35) may be consolidated or replaced with a single SDRAM or single 
memory device. 

The PCI l/F 40 may be constructed with an ASIC that controls data reads from 
memory. Audiovisual (AA/) data may be sent to the host processor 10's memory while 
5 simultaneously being sent to an MPEG AN decoder 52, as further discussed below. 

As previously noted, decoder 50 may be constnjcted as shown In Figure 1 by 
including the MPEG AN decoder 52 connected to the PCI l/F 40, as well as an AC- 
S/MPEG audio decoder 56 which is also connected to the PCI l/F 40. In this way, the 
video and audio bitstreams from the PCI l/F 40 can be separately decoded by 
10 decoders 52 and 56, respectively. Alternatively, a consolidated decoder may be 
utilized that decodes both video and audio bitstreams together. As mentioned above, 
the encodation techniques are not limited to MPEG and AC-3 and can include any 
known or future developed encodation technique. In a corresponding manner, the 
decoder 50 could be constmcted to process the selected encodation technique(s) 
1 5 utilized by the particular implementation desired. 

Z In order to more efficiently decode the MPEG bitstream, the MPEG A/V decoder 

52 may also include a memory device such as SDRAM 54 connected thereto. This 
SDRAM 54 may be eliminated, consolidated with decoder 52 or consolidated with the 
other SDRAMs 1 5 and/or 35. 

20 GA 60 includes processing circuitry for performing graphics processing of a 

decoded input video stream, and encoding circuitry for encoding and converting the 
processed video to analog prior to outputting it to display device 70. GA 60 also 
includes a memory interface which communicates with SDRAM 62 in order to direct the 
incoming video bit stream to a specific storage location in SDRAM 62, and also selects 

25 the frames and frame order for display. This is discussed in further detail below with 
reference to Fig. 3. Display device 70 may be an analog or digital output device 
capable of handling a digital, decoded output from the GA 60. If analog output 
device(s) are desired, and to listen to the output of the AC-3/MPEG audio decoder 56, 
a digital-to-analog converter (DAC) 72 is connected to the decoder 50. The output from 

30 DAC 72 is an analog sound output to display device 70, which may be a conventional 
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television, computer monitor screen, portable display device or other display devices 
which are known and used in the art. If the output of the AC-3/MPEG audio decoder 
56 is to be decoded by an external audio component, a digital audio output interface 
(not shown) may be included between the AC-3/MPEG audio decoder 56 and display 
5 device 70. The interface may be a standard interface known in the art such as a 
SPDIF audio output interface, for example, and may be used with, or in place of DAC 
72, depending on whether the output devices are analog and/or digital display devices. 

Figure 2 illustrates various components that may be provided for the SDRAM 
15. As mentioned above, the SDRAM shown in Figure 1 is actually a specific 
10 implementation of a memory device. It is noted that the invention is not limited to this 
specific implementation of SDRAM 15 and can include any other known or future 
developed memory technology. Regardless of the technology selected, the memory 
- device 15 may include a buffer space 300 which may be a fixed or virtual set of 
f: memory locations that buffers or otherwise temporarily stores audiovisual data. In 
15 practice, the video data may be stored separate from the audio data, but is would be 
3 possible to intermix these data types depending upon the particular application and 
? coding techniques utilized for the audio and visual data. 

f The audio visual data stored in the buffer space 300 includes one or more start 

5 addresses 310 which indicate the beginning memory address at which the audio and/or 
20 video data (AA/) is stored. If the AA/ data is separately stored, then a plurality of stored 
addresses will be necessary. Furthermore, if there are more than one set of, or a block 
of data within the buffer space 300, then the start addresses 310 will individually point 
to each block of data. 

The memory device 15 also includes a status word space 350. This status word 
25 space includes fixed or virtual addresses at which status words may be stored. An 
example of a status word that may be stored in the status word space 350 is a status 
word summarizing the status of a peripheral device. For example, the status word that 
may be stored within the status word space 350 may include the status of the host 
processor 10 or transport processor 30. The status word space 350 may also include 
30 pointers 360 that point to the start addresses 31 0 within the buffer space 300. 
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As further shown in Figure 2, the SDRAM 15 may connect to the bus 5 via an 
interface 370. The dash lines indicate that the Interface 370 is optional and may or may 
not be included depending upon the interface requirements of the particular memory 
device 1 5 and/or bus 5. 
5 Fig. 3 is a block diagram showing an exemplary construction of the graphics 

accelerator according to the invention. The GA 60 preferably is a graphics chip which 
includes a memory interface (l/F) 64 to SDRAM 62, a graphics engine 66 and an 
encoder 68. The memory interface 64 and encoder 68 are shown embedded in GA 60; 
however, these components may be separate or external from GA 60. 

10 Memory l/F 64 is preferably an industry standard SDRAM interface, but may 

I also be one of a PCI bus, RAM bus, DDR (double data rate) and EDO RAM (Extended 
Data Output DRAM) interface which is used in the art. Memory l/F 64 controls access 

'^^ to a display memory portion in SDRAM 62. In particular, memory interface 64 informs 
the incoming video frame where it is to be stored in SDRAM 62. Additionally, memory 

15 l/F 64 selects the decoded frames (which are being stored in SDRAM 62) that are 
going to be displayed on display device 70 when reverse playback is initiated by the 
viewer. 

1 Graphics engine 66 may preferably be a 64-bit DRAM based XVGA controller 

2 with hardware accelerated BitBLT (bit block transfer), video playback and video capture 
20 to a frame buffer (SDRAM 62 for example). However, graphics engine 66 should not 

be limited to this specific implementation. In other words, the graphic engine 66 may be 
implemented with other controller technologies. 

Encoder 68 Is preferably an NTSC encoder that encodes, or converts the digital 
video output from graphics engine 66 into a coded analog signal for display. Regarding 
25 the specifications of the NTSC (National Television Standards Committee) encoder 68, 
the NTSC is responsible for setting television and video standards in the United States. 
The NTSC standard for television defines a composite video signal with a refresh rate 
of 60 half-frames (interlaced) per second. Each frame contains 525 lines and can 
contain 16 million different colors. 
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In Europe and the rest of the world, the dominant television standards are PAL 
(Phase Alternating Line) and SECAM (Sequential Color with Memory). Whereas NTSC 
delivers 525 lines of resolution at 60 half-frames per second, PAL delivers 625 lines at 
50 half-frames per second. Many video adapters or encoders that enable computer 
5 monitors to be used as television screens support both NTSC and PAL signals. The 
SECAM standard was introduced in the early 1960's and implemented in France. 
SECAM uses the same bandwidth as PAL but transmits the color Information 
sequentially. SECAM runs on 625 lines/frame. 

Thus, although use of NTSC encoder 68 is envisioned to encode the processed 
10 video for display on display device 70, the present invention is not limited to this 
standard encoder. PAL and SECAM encoders may also be utilized. Further, 
developing HDTV encoders may also be viable to encode the processed video for 
display on a HDTV, for example. 

SDRAM 62 is similar in Its construction to SDRAM 15, described in Fig. 2. 
15 SDRAM 62 provides the extra frame buffers (sufficient memory, preferably at least 
2Mbyte or greater) necessary to temporarily store the decoded frames of the GOP 
such that they may be temporally reversed in GA 60 prior to being output for display on 
display device 70. 

; As seen In Fig. 3, the decoded video Is input into graphics engine 66, whereby it 

20 is subject to graphics processing to prepare the Image frames for system to display 
transfer. It is noted that the frames are Input in what can be termed as a temporally 
correct order (since MPEG decoding is done in the order in which the frames of the 
GOP are received), where they are directed to SDRAM 62 for temporary storage. As 
will be pictorlally explained below, memory interface 64 instoicts SDRAM 62 to output 
25 the selected frames for playback to graphics engine 66 in temporally reversed order. 
Thereafter, the frames of a GOP for display can be encoded and converted to analog 
at NTSC encoder 68 before being sent to display device 70. 

The operation of the Invention will now be described in accordance with Figure 
4, whereas Figs. 6-8 will be referred to In explaining the specific implementation of 
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reverse playback regarding the frame (field) management of successive first and 
second GOPs . 

Figure 4 shows the data flow among the various components of the apparatus 1 . 
Some of the connections between components, and associated reference numerals 
5 that are shown in Figure 1 may have been eliminated in Figure 4 in order to highlight 
the data flow which is shown using dashed lines (see Key) in Figure 4. 

As shown in Figure 4, audiovisual data is fed from the input port 25 to the 
transport processor 30. The transport processor 30 then transfers the received 
audiovisual data to SDRAM 15. Digital recording is accomplished by the host 

10 processor 10, which transfers the audiovisual data buffered by SDRAM 15 to the HDD 

f 20. In other words, the SDRAM 15 serves as a buffer which buffers data sent by 

-J transport processor 30. This allows the host processor 10 to control the recording onto 
the HDD 20 when host processor 1 0 time is available. When a sufficient amount of AA/ 

s data has been accumulated in the SDRAM 1 5, the host processor 1 0 transfers the data 

1 5 from the SDRAM 1 5 to the HDD 20 for recording therein. 

Fig. 5 illustrates an alternative signal path for record. Audiovisual data is fed 
from the input port 25 to the transport processor 30. The transport processor 30 then 
transfers the received audiovisual data to the PCI l/F 40, as indicated by the dashed 
data flow line. The PCI l/F 40 receives audiovisual data from the transport processor 30 

20 via bus 5, and sends this data to host processor 1 0, more particularly to SDRAM 1 5. 

Digital recording is accomplished similarly, with SDRAM 15 serving as a buffer 
which buffers data sent by the PCI l/F 40. This allows the host processor 10 to control 
the recording onto the HDD 20 when processor time is available. When a sufficient 
amount of A/V data has been accumulated in the SDRAM 15, the host processor 10 

25 transfers the data from the SDRAM 15 to the HDD 20 for recording therein. To record 
data, the host processor 10 may also inform the PCI l/F 40 of available start addresses 
in the SDRAM buffer space 15 to which data may be buffered for eventual recording in 
HDD 20. 

When a user selects reverse playback, the A/V data recorded on HDD 20 
30 (successive GOPs, for example) is sent via bus 5 to a queue in SDRAM 15. Next, the 
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buffered AA/ data is sent from SDRAM 15 via bus 5 to PCI l/F 40, which in turn sends 
the AN data to decoder 50. IVlore specifically, the video portion of the bitstream is 
preferably sent to MPEG AA/ decoder 52, with the audio portion being sent to AC- 
S/MPEG audio decoder 56. 
5 The MPEG AA/ decoder 52 may be provided with an SDRAM 54 in order to 

more efficiently decode the MPEG bitstream. SDRAM 54 is similar to SDRAM 15 and 
SDRAM 62 discussed above in its construction. SDRAM 54 temporarily holds the 
encoded video bitstream data, and also provides the three frame buffers required for 
MPEG decoding, whereupon the decoded data (decoded frames or fields of a GOP) is 
10 output to GA 60. In conventional digital video recording apparatuses, SDRAMs similar 
to SDRAM 54, which are used in conjunction with an MPEG decoder, are insufficient 

= i; memory-wise to perform an adequate reverse playback. As discussed earlier, this Is 

= r: because there are not enough frame buffers (3) for the number of frame times needed 
for playback (typically in a GOP there are about a total of five (5) I and P frames). 

"15 Figure 6 illustrates the reverse playback frame (field) management for a first 

GOP according to the invention. As previously noted, frames In Pn+1 Pn+2 Pn+3 Pn+4 mUSt 
be decoded and stored in order to display the intended Pn+4 frame. There exists an 

= - inevitable initial delay which corresponds to the amount of time to decode 5 frames (In 
Pn+1 Pn+2 Pn+3 Pn+4) at the onset of reverse playback. However, once this 5-frame delay 

20 is completed upon the commencement of reverse playback, there is no further delay 
once the reverse playback begins. In general the startup delay during playback can be 
expressed by tst = (ni + mp)*FT (sec), where (ni + mp) is equal to the number of I and P- 
frames In a GOP, times the frame time FT, which in an exemplary case is about 1/30 
seconds. 

25 Fig. 7 illustrates decoding and storage of a subsequent (second) GOP to be 

temporally reversed. As discussed above, it is possible to display all the I and P- 
frames in reverse order by storing the decoded frames in the GA 60's memory. The GA 
60 has sufficient memory to hold 5 decoded images. In such a case, and referring to 
Fig. 7, the sequence of I and P-frames for first and second GOPs to be displayed in 

30 reverse are as follows: L-s Pn-4 Pn-a Pn-2 Pn-1 (second GOP to be played back) and In 
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Pn+1 Pn+2 Pn+3 Pn+4 (first GOP to be played back, where both GOPs above are 
illustrated in their storage and decode order). 

The decoded frames are decoded and stored in the GA 60's memory in the 
following order: In Pn+i Pn+2 Pn+3 Pn+4- The reverse playback will be executed by 
5 displaying the images in the GA 60's memory in the following sequence: Pn+4 Pn+3 Pn+2 
Pn+1 In- In other words, the temporal reversal is performed in the GA 60's memory, 
SDRAM 62, under the control of memory l/F 64. As described above, memory l/F 64 
controls access to a display memory portion in SDRAM 62, informing the incoming 
video frames where they are to be stored in SDRAM 62. Additionally, memory l/F 64 

10 selects the decoded frames (which are being stored in SDRAM 62) that are going to be 
output to graphics engine 66 in temporally reversed order from SDRAM 62, to be 
eventually displayed (after encoding in encoder 68) on display device 70 when reverse 

- playback is initiated by the viewer. 

V Figure 8 illustrates the reverse playback field (frame) management for the next 

-1 5 (second) GOP to be displayed. Here, the MPEG AN decoder 52 would be required to 
decode one frame in one frame time. Once the second GOP is decoded and stored in 
the GA 60's memory, playback of the second GOP is accomplished by displaying the 
frame buffers in the opposite order of the first GOP. 

In operation, while Pn+4 Pn+3 Pn+2 Pn+1 in are displayed in their sequentially 

20 reversed order after temporal reversal in GA 60, the MPEG AA/ decoder 52 
simultaneously decodes the next (second) GOP's images. Thus, Ip-s Pn-4 Pn-3 Pn-2 Pn-i 
of the second GOP are decoded by MPEG AA/ decoder 52 at the same time that Pn+4 
Pn+3 Pn+2 Pn+1 In of the first GOP are being displayed via GA 60 on display device 70. 
This means that the MPEG AN decoder 52 is always working one GOP ahead of GA 

25 60. As one frame of a given GOP is decoded by MPEG AN decoder 52, one frame of 
the previously decoded (yet temporally in the future) GOP is displayed by GA 60. 

More particularly, once Pn+4 is displayed, this frame (or field) buffer is reused 
immediately to store Ip-s of the following second GOP. Therefore the MPEG AN 
decoder 52 need only decode one frame in one frame time, which provides for a 3x 

30 playback. In fact, reverse playback may be possible up to Nx times, where N=iB+1, or 
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the number of intervening B frannes (i.e., those B frames between I and P frames 
and/or P and P frames) in a GOP plus 1. As an example, in a GOP having 4 
intervening B-frames, a reverse playback of up to 5x is possible. To achieve this 
speedup to Nx times, the B frames are dropped prior to being input to the IVIPEG 
5 decoder 52 (i.e., of the data stream being accessed from the HDD 20 to be sent to 
MPEG decoder 52, only I and P frame data are forwarded, B-frame data is not 
forwarded to MPEG decoder 52). The B-frame data is ignored in the temporal 
reversing process within GA 60. Thus, only the I and P frames are played back in 
reverse. 

10 The above method of reverse playback has been described in conjunction with 

- using a graphics accelerator and its associated SDRAM, the ability to reverse playback 

I, P and B-frames is not limited to a apparatus having a graphics accelerator. 

Alternatively, the system may be configured to have sufficient space available in 
f memory so that it would not require the memory of the graphics accelerator to store the 
15 decoded MPEG video frames. In either configuration (using additional memory or 
:= graphics accelerator), reverse playback may be effectuated with a much finer temporal 

granularity than what is currently attainable by conventional video recording 

apparatuses. 

5 The same method of reverse playback may be accomplished by including 

20 additional memory of about X Mbytes, where X = (ni + mp)*buffsize (MByte), or the 
number of I and P-frames in a GOP times buffgize, where buffsize is the image size in 
pixels (i.e. 720 X 480 pixels , 544 x 480 pixels, etc.) times the bit depth of the decoded 
image (for MPEG this may be an 8 bit/pixel or 10 bit/pixel bit depth, although the 
Invention is not limited to these bit depths). In an exemplary embodiment, buffsize is 
25 equal to about 0.5 MByte. As an example, an MPEG decoder having this size memory 
may suffice, and/or the incorporation of an SDRAM or plurality of SDRAMs, arranged 
between the MPEG decoder and the display device, for temporally reversing the 
frames prior to display on display device 70. Similar to the previous embodiment, the 
additional memory requires a memory interface 64 and an encoder 68 (i.e., an 
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NTSC/PAL/SECAM encoder) to perform the temporal reverse functions and conversion 

to analog needed to display the frames. 

The invention being thus described, It will be obvious that the same may be 

varied In many ways. For example, as briefly discussed above the GA 60 may store 
5 fields instead of frames. There are two reasons for this. One, storing fields In lieu of 

frames represents a 50% savings In terms of memory consumption. Two, storing fields 

Instead of frames eliminates Interfield jitter. Thus, the Invention can be applied to both 

field and frame-based reverse playback within GA 60. 

Additionally, it should be noted that a 1x reverse playback of all frames {I, P and 
10 B) of the original broadcast Is possible by allocating additional frame (or field) buffers in 
r the GA 60's memory. Such buffers could be embodied by an SDRAM for example, or 
2 any other known or future developed memory technology. Thus, the same techniques 

described above could be applied in a similar manner In order to playback each B 
; frame in a GOP, in addition to the aforementioned I and P-frames. In this case, the 
-15 startup delay during playback is expressed by tst= (ni + mp + Ib)*FT (sec), where (ni + 

mp + Ib) is equal to the number of I, P and B-frames in a GOP, times the frame time FT, 

which in the exemplary case is about 1/30 seconds. 

Further, the present invention is not limited to MPEG configurations of I, P and B 
? frames, but may be applicable to any system utilizing coded frames, temporally forward 
20 predictive frames and bi-directionally predictive frames to convey image data from an 

Image source or subject to downstream processing and display. Such variations are 

not to be regarded as departure from the spirit and scope of the invention, and all such 

modifications as would be obvious to one skilled in the art are intended to be included 

within the scope of the following claims. 
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What is claimed is : 

1 1 . An apparatus for performing reverse playback of digitally recorded coded 

2 audiovisual data, comprising: 

3 a memory operatively connected to a bus for storing the digitally recorded coded 

4 audiovisual data; and 

5 a graphics accelerator operatively connected to said bus and to a decoder; 

6 said memory transferring the digitally recorded coded audiovisual data to said 

7 decoder via said bus, 

8 said decoder decoding the coded audiovisual data received from said memory 

9 and providing the decoded result to said graphics processor in a decoded order, 

10 said graphics accelerator temporally reversing the decoded order of said 

1 1 audiovisual data and outputting said reversed-order decoded data for reproduction as a 

12 displayed reverse playback. 

1 2. The apparatus according to claim 1, further comprising a recording 

2 device for digitally recording said coded audiovisual data, and for transmitting said 
= 3 digitally recorded coded audiovisual data to said memory. 

i1 3. The apparatus according to claim 2, wherein the recording device 
2 includes at least one mass storage device. 

1 4. The apparatus according to claim 2, further comprising: 

2 a transport processor operatively connected to said bus and to an input port for 

3 receiving coded audiovisual data from said input port; 

4 a host processor operatively connected to said bus and said memory for 

5 performing graphics-user interface and browser functions; and 

6 an interface for receiving said coded audiovisual data from said transport 

7 processor, and for transferring said received coded audiovisual data simultaneously to 

8 said memory via said bus, and to said decoder, 

9 said memory further including a buffer space for temporarily storing the 
10 audiovisual data received from said interface, 
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11 said host processor directing said memory to transfer said coded audiovisual 

12 data to be digitally recorded by said recording device, and 

13 said interface adapted to receive said digitally recorded coded audiovisual data 

14 from said recording device via said memory and said bus. 

1 5. The apparatus according to claim 4, said interface further adapted to 

2 transfer said digitally recorded coded audiovisual data to said decoder. 

1 6. The apparatus according to claim 1, wherein said digitally recorded 



2 coded audiovisual data transferred to said decoder is further embodied as a plurality of 

= 3 frames composing a group of pictures, GOP, such that said decoder receives 

- 4 successive GOPs to be played back, and wherein said graphics accelerator plays back 

5 a first GOP of said successive GOPs to be played back while said decoder decodes a 

6 second GOP of said successive GOPs to be played back. 



1 7. The apparatus according to claim 6, wherein the frames within said 
B 2 successive GOPs that are played back in reverse are at least l-frames and P-frames. 

ill 8. The apparatus according to claim 6, wherein the frames within said 

2 successive GOPs that are played back in reverse are l-frames, P-frames and B- 

3 frames. 

1 9. The apparatus according to claim 5, wherein said digitally recorded 



2 coded audiovisual data transferred from said interface to said decoder is further 

3 embodied as a plurality of frames composing a group of pictures, GOP, so that said 

4 decoder receives successive GOPs to be played back, and said graphics accelerator 

5 plays back a first GOP of said successive GOPs to be played back while said decoder 

6 decodes a second GOP of said successive GOPs to be played back. 

1 10. The apparatus according to claim 9, wherein the frames within said 

2 successive GOPs that are played back in reverse are at least l-frames and P-frames. 
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1 11. The apparatus according to claim 9, wherein the frames within said 

2 successive GOPs that are played back in reverse are l-frames, P-frames and B- 

3 frames. 

1 12. The apparatus according to claim 1 , wherein a preset delay is inserted at 

2 the beginning of the displayed reverse playback. 

1 13. The apparatus according to claim 10, 

2 wherein a delay of about t seconds is Inserted at the beginning of the displayed 
^ 3 reverse playback, and 

^4 wherein t=(ni + mp)*FT (sec), (ni + mp) being equal to the number of I and P- 

- 5 frames in a GOP, and FT being the frame time. 

= 1 14. The apparatus according to claim 1 1 , 

2 wherein a delay of about t seconds is inserted at the beginning of the displayed 

- 3 reverse playback, and 

' 4 wherein t=(ni + mp + Ib)*FT (sec), (ni + mp+ b) being equal to the number of I, P 

" 5 and B-frames in a GOP, and FT being the frame time. 

1 15. The apparatus according to claim 1, wherein the graphics accelerator 

2 further includes: 

3 a graphics engine for performing graphics processing on decoded audiovisual 

4 data input from said decoder to prepare the data for display; 

5 a buffer memory for temporarily storing the decoded audiovisual data; 

6 a memory interface for communicating with said graphics engine and said buffer 

7 for directing the decoded audiovisual data to a storage location in said buffer, and for 

8 instructing said buffer to output selected audiovisual data to said graphics engine in 

9 said temporally reversed decoded order for graphics processing; and 

10 an encoder for encoding the processed and temporally-reversed audiovisual 

1 1 data for reverse playback display. 
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1 1 6. The apparatus of claim 1 , 

2 wherein said digitally recorded coded audiovisual data to be played back in 

3 reverse is embodied as a plurality of group of pictures, GOP, the GOP consisting of I- 

4 frames, P-frames and B-frames, and 

5 wherein reverse playback being achievable up to N times, where N equals the 

6 number of B-frames intervening between I and P and/or successive P frames in the 

7 GOP plus 1. 

1 1 7. The apparatus of claim 1 6, wherein playback up to N times is achievable 

2 by forwarding only data of the I and P frames to the decoder, data of the B-frames 

3 being dropped prior to decoding. 

1 18. A method of reverse playback for digitally recorded coded audiovisual 

2 data, comprising: 

3 transferring the digitally recorded coded audiovisual data from a memory to a 

4 decoder; 

5 decoding the digitally recorded coded audiovisual data; 

6 providing the decoded result to a graphics accelerator in a decoded order, 

7 temporally reversing the decoded order of said decoded result in said graphics 

8 processor, and 

9 outputting said reversed-order decoded audiovisual data for a displayed 
1 0 playback. 

1 19. The method according to claim 18, wherein the digitally recorded 

2 audiovisual data is sent to said memory by a recording device. 

1 20. The method according to claim 18, wherein said step of transferring 

2 furtiher includes transferring said digitally recorded coded audiovisual data from said 

3 memory to said decoder via a bus and an interface. 
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1 21. The method according to claim 18, wherein said digitally recorded coded 

2 audiovisual data transferred to said decoder Is further embodied as a plurality of frames 

3 composing a group of pictures, GOP, such that said decoder receives successive 

4 GOPs to be played back, and wherein said step of temporally reversing includes 

5 reversing the decoded order of and playing back a first GOP of said successive GOPs 

6 simultaneous with decoding a second GOP of said successive GOPs. 

1 22. The method according to claim 21, wherein the frames within said 

2 successive GOPs that are played back in reverse are at least l-frames and P-frames. 

1 23. The method according to claim 21, wherein the frames within said 

2 successive GOPs that are played back in reverse are l-frames, P-frames and B- 

3 frames. 



1 24. The method according to claim 22, further comprising inserting a delay of 

2 about t seconds prior to said step of outputting the displayed reverse playback, wherein 

3 t=(ni + mp)*FT (sec), (ni + mp) being equal to the number of i and P-frames in a GOP, 

4 and FT being the frame time. 



1 25. The method according to claim 23, further comprising inserting a delay of 

2 about t seconds prior to said step of outputting the displayed reverse playback, wherein 

3 t=(ni + mp + iB)*FT (sec), (ni + mp+ Ib) being equal to the number of I, P and B-frames in 

4 a GOP, and FT being the frame time. 

1 26. The method according to claim 18, 

2 wherein said digitally recorded coded audiovisual data to be played back in 

3 reverse is embodied as a plurality of group of pictures, GOP, the GOP consisting of I- 

4 frames, P-frames and B-frames, and 
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5 wherein reverse playback is achievable up to N times, where N equals the 

6 number of intervening B-frames between I and P and/or successive P frames in the 

7 GOP plus 1. 

1 27. The method of claim 26, wherein playback up to N times is achievable 

2 by forwarding only data of the I and P frames for decoding, data of the B-frames being 

3 dropped prior to decoding. 

1 28. A graphics accelerator for performing reverse playback of digitally 

2 recorded coded audiovisual data in a digital audiovisual recording system, comprising: 
"3 a graphics engine for performing graphics processing on audiovisual data 

4 represented by a group of pictures, GOP, that is composed of l-frames, P-frames and 

5 B-frames, and which is input from an MPEG decoder in a decoded order, so that the 

6 frames are prepared for display; 

7 a buffer memory for temporarily storing the decoded frames; 

8 a memory interface for communicating with said graphics engine and said buffer 

9 for directing the decoded frames to a storage location in said buffer, and for instructing 
-10 said buffer to output selected frames to said graphics engine in a temporally reversed 
=1 1 decoded order, as compared to the decoded order received from the MPEG decoder, 

1 2 for graphics processing; and 

13 an encoder for encoding the processed and temporally-reversed frames for a 

1 4 displayed reverse playback of at least the l-frames and P-frames. 

1 29. The graphics accelerator of claim 28, 

2 wherein a delay of about t seconds is inserted at the beginning of the displayed 

3 reverse playback, and 

4 wherein t=(ni + mp)*FT (sec), (ni + mp) being equal to the number of I and P- 

5 frames in a GOP, and FT being the frame time. 

1 30. The graphics accelerator of claim 28, 
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2 wherein a delay of about t seconds is Inserted at the beginning of the displayed 

3 reverse playback, and 

4 wherein t=(ni + nnp + brFT (sec), (ni + mp + Ib) being equal to the number of I, P 

5 and B-frames in a GOP, and FT being the frame time. 

1 31. The graphics accelerator of claim 28, wherein reverse playback Is 

2 achievable up to N times, N equaling the number of intervening B-frames between I 

3 and P-frames and/or successive P frames in the GOP plus 1 . 

1 32. An apparatus for performing reverse playback of digitally recorded coded 

= 2 audiovisual data, comprising: 

3 a bus; 

- 4 a mass storage device for storing the digitally recorded coded audiovisual data, 

5 which Is represented by I, P and B-frames of a group of pictures, GOP, said mass 

6 storage device operatlvely connected to said bus; 

-7 a first memory operatlvely connected to said bus and said mass storage device 

.8 drive for transferring the digitally recorded frames to a decoder via said bus, 

™9 wherein said decoder decodes the coded frames received from said first 

^0 memory and provides the decoded result to a second memory, which stores the frames 

11 in a decoded order, 

1 2 wherein said second memory temporally reverses the decoded order of selected 

13 frames in storage so at least the I and P-frames of the GOP are reproduced in a 

14 displayed reverse playback manner. 

1 33. The apparatus of claim 32, further comprising 

2 a memory interface for communicating with second memory for directing the 

3 decoded frames to a storage location in said second memory, and for instmcting said 

4 second memory to output selected frames in a temporally reversed decoded order, as 

5 compared to the decoded order received from the decoder, and 
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6 an encoder for encoding the temporally-reversed frames for a displayed reverse 

7 playback of at least said I and P-frames. 

1 34. The apparatus of claim 32, 

2 wherein a delay of about t seconds is inserted at the beginning of the displayed 

3 reverse playback, and 

4 wherein t=(ni + mp)*FT (sec), (ni + mp) being equal to the number of I and P- 

5 frames in a GOP, and FT being the frame time. 

1 35. The apparatus of claim 32, 

%2 wherein a delay of about t seconds Is inserted at the beginning of the displayed 

-f= 3 reverse playback, and 
4 wherein t=(ni + mp + Ib)*FT (sec), (ni + mp + Ib) being equal to the number of I, P 

- 5 and B-frames in a GOP, and FT being the frame time. 

\ 7= 1 36. The apparatus of claim 32, wherein reverse playback is achievable up to 

-;2 N times, N equaling the number of intervening B-frames between I and P and/or 

~- 3 successive P frames in the GOP plus 1 . 

1 37. The apparatus of claim 32, wherein said second memory is at least X 

2 Mbytes in size, where X= (n, + mp)* buffsize (MByte), (nj + mp) being the number of I and 

3 P-frames in a GOP, and buffsize being equal to the product of the image size times the 

4 bit depth of the decoded image. 

1 38. The apparatus of claim 32, wherein buffsize is about 0.5 Mbyte. 

1 39. The apparatus of claim 32, wherein said mass storage device is at least 

2 one of a hard disc drive, magnetic storage device or optical storage medium. 
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ABSTRACT OF THE DISCLOSURE 

A method and apparatus for processing recorded coded audiovisual data to 
facilitate reverse playback permits the user to play back recorded material In a 
temporally reversed manner at speeds of at least 1X or greater by storing the decoded 

5 frames in a graphics accelerator memory of a recording system. By storing decoded 
MPEG video frames representing the audiovisual data in the graphics accelerator's 
memory, it is possible to display all the frames of a group of pictures GOP in reverse 
order, instead of using the memory of a graphics accelerator, the apparatus may also 
be configured to have sufficient space available in memory to store the decoded MPEG 

0 video frames. In either configuration, reverse playback may be effectuated with a much 
finer temporal granularity than what is currently achievable by conventional video 
recording apparatuses. 
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